#include <iostream>
using namespace std;

// class LineSearch {
// public:
//   /**
//    * @brief 顺序查找：朴素算法
//    *
//    * @param a 待查找数组
//    * @param len 数组长度
//    * @param key 待查找值
//    * @return int 返回找到的值的下标索引，如果没有找到则返回 -1
//    */
//   int lineSearch(int a[], int len, int key) {
//     for(int i = 0; i < len; ++i) {
//       if(key == a[i]) return i;
//     }
//     return -1;
//   }
// };
class LineSearch {
public:
  /**
   * @brief 顺序查找：朴素算法
   *
   * @param a 待查找数组，范围为 1 ~ n
   * @param len 数组长度
   * @param key 待查找值
   * @return int 返回找到的值的下标索引，如果没有找到则返回 0
   */
  static int lineSearch(int a[], int len, int key) {
    a[0] = key;
    int i = len;
    while (a[i] != key)
      i--;
    return i;
  }
};

int main() {
  int a[] = {0, 10, 2, 3, 4, 5, 10};
  int index = LineSearch::lineSearch(a, 5, 100);
  cout << index << " ";

  return 0;
}